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1 Introduction 

Let X and Y be Banach spaces, D is a convex subset of X, f and g are nonlinear 
operators, denned on D and taking values in Y, where / is differentiate at every interior 
point of D, g is nondifferentiable. One of the most effective iterative method for solving 
operator equation of the form 

f(x)+g(x) = (1) 
is the generalized Newton-Kantorovich method with successive approximations 

x n+1 = x n -[f'(x n )]~ l {f{x n ) + g(x n )) (n = 0, 1, ...), (2) 

where Xq € D is given. 

A thorough convergence analysis of the sequence (J2J) was carried in [lj by means of 
the approach based on the application of majorant scalar equations and originating from 
Kantorovich's investigations (j2], chapter XVIII). However the hypotheses given there 
are tediously formulated and difficult to verify. For this reason in [3] was proposed a 
more flexible approach for solving the equation ([T]) under the following hypotheses on the 
operators / and g : 

||/V0 - < <P(t)\W - Al Vx', x" e B{x^t) C D, (3) 

\\g{x") - g{x')\\ < ip(t)\\x" - x'\\, Vx', x" G B(x ,t) C D, (4) 

where ip(t) and ijj(t) are nondecreasing functions of the nonnegative argument. If (p(t) 
and tp(t) are constants, the conditions ([3]) and (jlj) are reduced to the classic Lipschitz 
conditions. 

In the case when g = the most precise error estimates for the process (El) were 
obtained in pQ [5] under a new smoothness assumption imposed on the operator / called 
regular smoothness. In this parer we generalize the main result from |5j to equations of 
the form ([1]) under the hypotheses that the operator / is regularly smooth on D and the 
operator g satisfies (j3J). The convergence theorem for the process ([2]) is proved by means 
of majorant equations. 
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2 Regular smoothness 

Let M denote the class of continuous strictly increasing functions u : [0,oo) — > [0, oo) 
that are concave and vanishing at zero: w(0) = 0. Assume without loss of generality that 

Denote by h(f) the quantity inf ||/'(x)||. Given an u EAf, we say in accordance with 

[5j that / is u -regularly smooth on D (or, equivalently, that a; is a regular smoothness 
modulus of f on D), if there exists h G [0, h(f)] such that the inequality 

uj- l {h f (x\x") + \\f\x") - f{x')\\)-uj- 1 (h f (x',x")) < \\x"-x% (5) 

where 

h f (x',x")=mm{\\f(x')l \\f(x")\\}-h, 

holds for all x', x" G D. 

The operator / is called regularly smooth on D, if it is a; -regularly smooth on D for 
some u G Af. 

The condition ([5]) may be written in the form 

\\f'(x") - f\x')\\ < u (u-\h f (x',x")) + - x'\\) - h f (x',x"), 

or 

H/VO - f&)\\ < "W^") + Ik" - A) - "(&',x")), (6) 

where £(x', x") = u^ 1 (hf(x', x")). 

It should be remarked that in [4| a more restrictive definition of regular smoothness 
was used, which coincides with the definition in [5j when h = 0. In fact, if for some 
h = h and some x" G D the inequality ([6]) holds, then it will be true for all h > h 
with the same x', x" G D because of the difference u(t + r) — u(t) does not increase in 
t for each fixed r > 0. 

Lemma 1 [5] // the operator f is u -regularly smooth on D with some h, then 

\co-\\\f(x")\\ -h)- u-\\\f{x')\\ - h)\ < \\x" - x'H 

for all x' , x" G D. 

It follows from the definition of £ and Lemma [1] that 

^x'y)>u-\\\f'{x')\\-h)-\\x"-x'\\ (7) 

for all x', x" G D. 

3 Some preliminary results 

The proof of the main theorem is based on several preliminary propositions. 

t t 

Let uj G A/", Q(t) = J oj{r)dr, = J i/j(t) dr, x = — h), a is a positive 

o o 

number such that 

||/(xo) + 0(x o )|| <a 

and 

$ h (t) = a-n(x) + n(x-t)-th, te[o, x }- 
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Let us define the numerical sequence {£„} by the following recurrence formula: 

_, , a ~ gfo) + g(x ~ tn) ~ t n h + V{t n ) 

t n +l — tn H 7— 7 ) \°) 



n = 0, 1, . . . ; tn = 0. 



In terms of the function 

W{t) = + *(t) (9) 
the relation (jSJ) may be rewritten as follows: 

W(t n ) 



«tH-1 "r. 



n = 0, 1, . . . ; £ — 0. 

Lemma 2 Suppose that the function /ias a unique zero t* in the interval [0, x] 
and 

a<n(x) + h- x -y(x)- (10) 

T/ten the sequence (JSJ) is defined for all n, monotonically increases and converges to t*. 

Proof. The function W is positive on the interval [0,t*), since t* is a unique zero 
of the equation W(t) = 0, W(0) = a > and W is continuous on [0,x\- Moreover, the 
function & n (t) = —oo(x —t) — h is negative on the interval [0, Hence the function 

is positive on [0, i*). 

Let us show that the function t + u(t) is nondecreasing on [0, i*). In fact, 

(gUj) + g(g) ■ (u;(x - t) + /Q + (gftg) + tt(t)) ■ u'( X ~ t) 

(co( X -t) + h) 2 
*'(*) ■ (u( X -t)+h) + ($ h (t) + *(t)) ■ - t) 



1 + 



> 



( w ( x -t) + /i) 2 

on [0,£*). This implies that the sequence {£„} monotonically increases and t n+ \ = t n + 
u(t n ) < t* + «(£*) = £* for £ n < £*. Consequently, the sequence {t n } converges to 
£** G [0, £*] and = + hence = 0. Since £* is a unique zero of in 

the interval [0, %], it follows that = 

The sequence {£„} is defined for all n. In fact, it is clear from f TTO]) that < 
< a = VT(0) and hence there exists 9 G (0,x) such that W(9) = 0. Consequently, 
9 = t* = lim £ n and t n < 9 < x f° r all n = 0, 1, .... Because of the monotonicity of 

u; the inequality u(x ~ tn) > is true for all n = 0, 1, .... This completes the proof of 
Lemma [2J 

Lemma 3 Let the operator f be uj -regularly smooth on D with some h, the operator 
g satisfies (j3J), the function (Q has a unique zero t* in the interval [0, %] and the closed 
ball B(xo,t*) is contained in D. Then the equation ([I]) has a unique solution in the 
ball B(x ,t*). 
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Proof. Let us prove the existence of a solution in the ball B(xo,t*). Consider the 
sequence 

u n+1 = Du n (n = 0, 1, . . . ; u = x ), 
where D = I — [/'(^o)] _1 (/ + 9) — I ~~ (/ + flO; an d the numerical sequence 

Pn+i = d{p n ) (n = 0, 1, . . . ; p = 0), 

where d{t) =t + W(t). Since 

d'{t) = 1 + W\t) = 1 + & h (t) + tt'(t) = 

= 1 - /i - w(x - *) + = w(x) - w(x - *) + ^(t) > 

on the interval [0, x], the function d is monotonically increasing on [0,x]- 
For all n = 0, 1, ... the inequality 

Pn < U (11) 

holds. In fact, for n = the inequality (ITT]) is obvious: po — < t*. Suppose that 
(ITT]) holds for all n < k. Then from p& < £* because of the monotonicity of a? we obtain 
d(pk) < d(£*)> that is p k+ \ < £*• Consequently, by the induction hypothesis the inequality 
(ITT]) is true for all n. 

Let us prove by induction that the sequence {p n } is monotone. Clearly = po < pi = 
a. Suppose that p fc < p k+1 . Then p fc+ i = d(p fc ) < d(p k+ i) = p k+2 . 

Thus the sequence {p n } is monotonically increasing and bounded from above. 
Consequently, it converges to some p G [0, £*]. By letting n — > oo in p n+1 = p n + VF(p n ) 
we obtain W(p) = and p = t*. 

Let us show that for all n — 0, 1, ... the inequality 

lhn+1 - W„|| < p n+ i - p n (12) 

holds. 

For n = the inequality ( TT2j) is obvious: 



||«i - "oil = ||xq - (/(a?o) + fl r ( a; o)) - soil = ||/0&o) + #(so)|| < a = ^(0) = pi - Po- 
Suppose that ( TT2l) holds for all n < k. Then 

||« fc+ i - Mfe|| = \\Du k - Du k -i\\ = \\u k - u k -i - (f(u k ) - f(u k -i)) - (g(u k ) - g(u k -i))\\ < 

< \\u k - - (f(u k ) - f(uk-i))\\ + \\g(uk) - g{u k -i)\\ < 
1 

< / \\f'(u t ) - f'(x )\\\\u k - u k -i\\ dt + \\g(u k ) - g(u k -i)\\ < 
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< J (u)(€(x ,u t ) + \\u t -Xq||) - u)(£(x ,u t )))\\u k - wjt-ill dt+ \\g(u k ) - g(uk-i) 


where u t = u k -\ + t(u k — u k -i), < t < 1. 
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By the inequality (171) we have 

£0&o,«t) > cj _1 (||/'(x )|| - h) - |K - x || = X - IK - ^oil- 
By the induction hypothesis 

k k 

IK ~ x o|| = IK - «o|| < ^2 IN ~ - / ~~ = Pfc- 

Consequently, 

IN -a; o|| = ||(l-*)(«fc-i-«o) + *(Mfc-«o)|| < (1 - *)IN-i - "oil +t|K-«o|| < 

< (1 - t)pfc-i +tpfc- 
From (jlj and Proposition 1 in [3] it follows that 



\\g(x") - g{x')\\ < #(* + \\x" -x'\\) - #(t) Vi', x" G B(x ,t) C £). (13) 

Because of concavity of a; and f|T3|) we have 
i 

IK + i - u fc || < / (u(x - IN - x oll + IN ~~ x oll) - w(x - IK* - eo||))IK ~~ ^-ill 





+ ^(p fc _! + || Ufc - U k ^\\) - *(p fc _i) < 

1 

< / - w(x - IN - Zo||))(pk - Pk-i) dt + *(p k ) - *(p fc _i) < 



1 

< y - w(x - ((1 - t)p fc -i + ^)))(Pfc - Pfc-i) * + *(p fc ) - * (Pfc-i) = 



1 

= y (i + <((i - *)p fc _i + *p fc ))(p* - pfc-i) ^ + *(pfc) - *(pk-i) = 



p* 

(l + ^))d» + *(p*)-*(p*-i) = 

pfe-i 

Pfc - Pfc-i + $h(pfc) - ^^(pfc-i) + *(pfc) - ^(Pfc-i) = d(pfc) - d(pk-i) = Pfc+i - Pfe. 



Thus the inequality (112]) holds for n — k. 
It follows from (TT2"j) that for m > n 

|| Mm, || — || M m M m _x || "I - • • • "I" || M n _(_x tt n || p m Pm— 1 • • • "I - Pn+1 Pn Pm Pn • 

Hence for all m and n 

||«m - «n|| < \prn - Pn\- (14) 
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Since the sequence {p„} converges to £*, it follows from (JHj) that the sequence {u n } 
also converges to some x*. Further, 

\\u n - Moll < Pn<t* (n = 0, 1, . . .) 



and, consequently, all u n with x* belong to the ball B(xo,t*). By letting n — » oo in 
u n +i = Du„ we obtain that x* = D(x„) or /(x#) + g(x*) = 0. Thus x* is a solution of 
the equation (JTJ in the ball 5(xo,t*). 



To prove the uniqueness of the solution x* in the ball B(xo,t*) consider the second 
solution x** G -B(xq,£*) of ([Q) and show that for all n = 0, 1, ... the inequality 

holds. 

For 72, = the inequality ( TT5l) is obvious: 

1 1 1 1 ^* /^0 ^* • 

Suppose that (ITS]) holds for all n < k. Then 

|| X** - Ufc + i|| = ||x** - Du k \\ = ||x** - Mfc + /(ttfc) + £?(^fc) || = 

= \\f( u k) ~ /(a;**) - (wit - x**) + gr^) - g>(x**)|| < 

< ||/(«fc) - f{%**) - f{x Q )(u k - x**)|| + ||p(«jfe) - g{x**)\\ < 
i 

< y \\f\u t ) - f\xo)\\\\u k - x**\\dt+\\g(u k ) - g(x**)\\ < 
o 

i 

< / (w(f(x ,u t ) + ||«t - »o||) -w(£(x ,ut))) \\u k - x**|| eft + ||^(u fc ) -#(x„)||, 



o 

where u t = x** + — x**), < t < 1. 
By the inequality ([7]) we have 

£(zo,«t) > w^dl/^xo)!! - /i) - ||w t - x || = x - ||«t - ^oil- 
Further, 

||«t - #o|| = ||(1 - t)(x** - x Q ) + t(w fc - x )|| < (1 - i)||x*« - x || + i||ujfc - x || < 

< (l-t)U+tp k . 

Because of concavity of u, the inequality (fT3l) and the induction hypothesis we have 

|| Z** — U k +1 II — 

1 

< J (w(x- ||ui-so|| + ||ttt — xoll) — w(x— ||«t-»o||)) ||wfc-a?**|| d*+ || </(«*) - #(z**)|| < 
o 
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1 

< J (u(x) ~ w (x - \\ut ~ £o||))(** - Pk) dt + ^(p k + \\u k - x**||) - ^f(pk) < 



< j (uj(x) - uj( X - ((1 - + tp k )))(U - Pk) dt + V(Q - = 
o 

l 

(i + $' h ((i - t)u + t Pk )){u - Pk ) dt + *(t») - m{ Pk ) = 

(l + # A (0))d0 + ¥(*.)-*(flO = 
Pk 

= U- Pk + <& h {U) - <5> h {p k ) + *(£*) - = d(t») - d(/o fc ) = t* - pk+i- 

Hence f|T5|) holds for n = A; + 1 . 

By letting n — > oo in ffT5j) we obtain that 

| | X^ | | ^ if ^ 

and hence x** = x* . This completes the proof of Lemma [3j 
Let us denote for all n = 1, 2, . . . 

r(x n _i,x„) = || /OO - /(x„_i) - /'(x n _i)(x n - x n _i)||. 

Lemma 4 Let the operator f be u -regularly smooth on D with some h, the operator 
g satisfies (jlj), the sequence {£„} is defined by the recurrence formula (jSJ) and the 
condition ( TTOl) holds. If for all 1 < k < n successive approximations Xk are defined 
and satisfy the inequality 

\\x k - Xfc-i|| < *fc - (16) 

r(x n _i, x„) < a - Q(x) + fi(x - *n) - ^ + * (tn-i)- (17) 
Proof. Let Xt = x n _i + t(x n — x n _i), < t < 1. Then 

i 

r K-^„)</ll/'(x 1 )-/'K- 1 )llll^-^ 1 |l*< 
o 

i 

< y (u(£(x n -i,xt) + \\x t - x n _ x ||) - u;(£(x„_i,x t ))) ||x n - x„_i|| dt. 
o 

By the inequality (GO) we have 

£(x„_i,x 4 ) > w _1 (||/'(x„_i)|| -h) - \\x t - x„_i|| = 

= W _1 (||/ / (x n _i)|| - /i) - t||x„ - Xn-lH- 
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Since for all 1 < k < n the inequality (Tl6l) holds, it follows that 



\\x n ~ X \\ < ^ W X k ~ X k~l\\ < ~ = tn ' 

k=l k=l 

By Lemma [T] 

w^dl/'WII -h)> oj-Wlfixo)]] -h)- \\x n - x ||. 
Since a; _1 (||/'(a; n )|| — h) > 0, we have 

W- 1 (||/ / (iT B )|| - fc) > (W- 1 (||/'(X0)|| - fc) - - X,\\) + > 

>(a;- 1 (||/'(x )||-/i)-g + , (18) 

where A + =max{A,0}. 

Further (a;" 1 ( II /'(^o) 11 - h) - t n ) + = - h) - t n ) + = ( X - *„)+. Let a n = ( x - 

t n ) + . By the condition (fTUj) we obtain that t n < x an d a n — X ~ tn > for all 
n = 0, 1, .... Hence the inequality ( ITBl) may be rewritten in the form 



Analogously we obtain 

^(llf^n-l)!!-/^^!. 

Using \\x n - cc n _i|| < t„ - £ n _i we get 

w _1 (||/'(x n _i)|| - /i) - t||x n - x n -i\\ > a n _i - t(t n - t n _i), 
which implies that 

£{%n-li x t) > a n-l — t(t n — t n _i) = tt n -l — t5 n -i, 

where 5 n _i = t n - t n _i. 

Because of concavity and monotonicity of o> we have 

i 

r(x„_ 1 , x„) < J (w(a„_i - M n _i + M n _i) - w(a n -i - ^ n _i))5„_i (it 
o 

i 

(a>(a n _i) - w(a„-i - £5 n _i))5 n _i (it. 
o 

Let r = £5 n _i. Then 

r(x n -i,x n ) < J (u(a n -i) - u{a n -i - r)) dr = J w(a n _i) dr ~ J w («n-i - r) dr 



<5 n -i otn-l—Sn-1 ctn-l 

= a;(a n _i)5 n _i + / d9 = w(a„_i)<y n _i + ^ u{6) d6 - J uj(6) d6 = 

a„_i 



= u(a n -i)5 n -i + fl(a n -i - 8 n -i) - f)(a n -i) = w(a n _i)5 n _i + 0(a n ) - = 

= w(x - *»-l) • (*n - *n-l) + ^(X ~ *n) ~ ^(X ~ *n-l)- 

Let us show that for all n — 0, 1, ... the equality 

W(X - ^) ■ (Wl " tn) ~ ^(X " *n) + Wl^ - *(*n) = « ~ (19) 

holds. In fact, by the definition of the sequence {£„} 

(tn+l ~ t n ){h + U(X ~ O) =a~ fi(x) + 0(X - O ~ tjl + #(t n ) 

and 

(*n - + ^(X - = O - fi(x) + 0(x - £ n _i) - t n _ x h + (* n _i). 

It follows from the first of these equalities that 

a - Q(x) = t n+1 h + u(x - t n ) ■ (t n+1 - t n ) - Q,{x - t n ) - #(t n ) 
and from the second that 

a - Q(x) = t n h + u(x ~ tn-i) ■ (tn ~ tn-l) ~ ^{X ~ t n -l) ~ *(*n-l)- 
Consequently, 

W (X - tn) ■ {tn+1 ~ t n ) ~ fl(X ~ t n ) + t n+X h - ^ (t n ) = 

= co(x ~ t n _i) ■ (t n - t„_i) - Q(x - t n -l) + t n h - *(tn_i) 
for all n = 1, 2, ... and 

^(X - ^n) • (*n+l _ *n) - ^(X - ^n) + *n+l^ ~ *(*n) = 

= u( X - *o) • (*i - 1 ) - n( x - 1 ) + t x h - 9 {to) = 

= oo(x) ■ a — fi(x) + ah = (1 — h)a — fi(x) + ah = a — fi(x)> 

Thus the equality (1191) holds for all n = 0, 1, ... and the estimate for r(x n _i,x n ) may 
be rewritten in the form (1TT1) . This completes the proof of Lemma HJ 

4 Convergence Theorem 

Let the operator f be u -regularly smooth on D with some h, the operator g satisfies 
dlj), the function (jUJ) has a unique zero t* in the interval [0, x], closed ball B(xo,t*) 
is contained in D and the condition (fTUl) holds. Then 

1) £/ie equation ([[]) /ias a unique root x* in the ball S(cco,i*); 

2) £/ie successive approximations (j5J) are defined for all n = 0, 1, . . . , belong to 
B(xo,t*) and converge to x*; 
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3) for all n = 0, 1, ... the inequalities 

\\x n+1 - x n \\ < t n+ i - t n , (20) 

/jo/(i, where the sequence {t n } is defined by the recurrence formula (jSJ), 
monotonically increases and converges to £*. 

Proof. In order to prove the theorem it suffices to show that the successive 
approximations (J2]) are defined for all n = 0, 1, . . . , belong to the ball B(xo,t*) and 
satisfy the inequalities ( 1201) and ( 12TT) . Other assertions of the theorem follow from Lemma[2] 
and Lemma [3j 

Since (}2~Tj) is a direct consequence of (120]) . it suffices to prove (120]) . For n = the 
inequality (1201) is obvious: 

Iki - aso|| = || [/'(a;o)] _1 (/(^o) + g{x ))\\ < a = h - t . 

Suppose that (12"0|) holds for all n < k. We first show that the operator f'(x k ) is 
invertible. In fact, 

\\[f'(x )]-\f'(x k ) - f'(x ))\\ = \\f'{x k ) - /'(x )|| < 
< uj{£{x , x k ) + ||o;jfc - x ||) - u)(£(x , x k )). 

By the inequality ((7j) 

^(x ,x fe ) > a; _1 (||/'(2;o)|| - /i) - ||x fc - x || = x - \\ x k - x \\. 
By the induction hypothesis 

k k 

\\x k ~ X \\ < 22 W X 3 ~ ^J-lII < /Xtj ~ tj-l) = t k 
3=1 3=1 

and hence £(xq, x k ) > x ~ tk > {tk < X f° r a U k = 0, 1, ... due to (ITU]) ). Because of 
concavity of u we have 

u(£(x , x k ) + \\x k - x \\) - u(£(x , x k )) < lo(x -h+ \\x k - x \\) - u(x ~ h) < 

< u(x -t k + t k ) - u(x - tk) < - = = 1 - h < 1. 
Thus \\[f > (xo)]~ 1 (f > (xk) — f'{ x o))\\ < 1 and, consequently, the operator 

T = I+[f'(x )]-\f'(xk)-f'(x )) 

is invertible. Since f'(x k ) = f'(x )T = T, the operator f(x k ) is also invertible and 

/ (x fc )]- 1 || = ||T- 1 ||< i 1 - < ' 



1-||T-/|| " l-[uj(x)-uj(x-t k )Y 
Further, using the estimate for r(x k -i, x k ) from Lemma H] and the inequality (fTBl we 

get 

\\x k+1 - x k \\ = \\lf'(x k ))~ l (f(x k ) + g(x k ))\\ = 
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= || [f'( x k)] 1 (f( x k) - f{xk-i) - f'{x k -i)(x k - x k -i) + g(xk) - g(x k -i))\\ < 
< Ht/'^fc)]"! • \\f{xk) ~ f(x k -i) - f'(x k ^)(x k - x k ^)\\+ 

+ Ht/'O**)] -1 !! ■ \\g(xk) - g(x k -i)\\ < 

< r(x k -i,x k ) + ^(tfc-i + \\x k - - ^fa-i) 

1 - -u(x-h)] 
< r(x k ^,x k ) + ^(t k ) - ^(t k ^) < 



< 



1 - Kx) -w(x-**)] 
a - fi(x) + fi(x - **) " + *(t fc -i) + *(t fc ) - *(tfc-i) 



/i + u(x ~ t k ) 
Consequently, ( l20i) holds for n = k. 

Since for all n = 0, 1, ... the operator f'(x n ) is invertible and \\x n — Xq\\ < t n < t*, 
the successive approximations (J2]) are defined for all n = 0, 1, ... and belong to the ball 
B(xo,t*). The convergence of successive approximations to x* follows from (}2~Tj) . This 
proves the theorem. 

It is to be noted that each Lipschitz smooth operator is also regularly smooth, but the 
converse is not true. So the theorem proved is applicable to more wide class of nonlinear 
operator equations of the form ([T]) than the corresponding convergence theorems from 

B El- 
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